The upper connected vertex detour number of a graph
نویسندگان
چکیده
منابع مشابه
The connected forcing connected vertex detour number of a graph
For any vertex x in a connected graph G of order p ≥ 2, a set S of vertices of V is an x-detour set of G if each vertex v in G lies on an x-y detour for some element y in S. A connected x-detour set of G is an x-detour set S such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected x-detour set of G is the connected x-detour number of G and is denoted by cdx(...
متن کاملThe connected vertex detour number of a graph
For a connected graph G of order p ≥ 2 and a vertex x of G, a set S ⊆ V(G) is an x-detour set of G if each vertex v ∈ V(G) lies on an x − y detour for some element y in S. The minimum cardinality of an xdetour set of G is defined as the x-detour number of G, denoted by dx(G). An x-detour set of cardinality dx(G) is called a dx-set of G. A connected x-detour set of G is an x-detour set S such th...
متن کاملThe Forcing Edge-to-vertex Detour Number of a Graph
For two vertices u and v in a graph G = (V, E), the detour distance D (u, v) is the length of a longest u – v path in G. A u – v path of length D (u, v) is called a u – v detour. For subsets A and B of V, the detour distance D (A, B) is defined as D (A, B) = min {D (x, y) : x ∈ A, y ∈ B}. A u – v path of length D (A, B) is called an A – B detour joining the sets A, B V where u ∈ A and v ∈ B. A...
متن کاملThe vertex detour hull number of a graph
For vertices x and y in a connected graph G, the detour distance D(x, y) is the length of a longest x− y path in G. An x− y path of length D(x, y) is an x − y detour. The closed detour interval ID[x, y] consists of x, y, and all vertices lying on some x − y detour of G; while for S ⊆ V (G), ID[S] = ⋃ x,y∈S ID[x, y]. A set S of vertices is a detour convex set if ID[S] = S. The detour convex hull...
متن کاملThe Connected Detour Monophonic Number of a Graph
For a connected graph G = (V,E) of order at least two, a chord of a path P is an edge joining two non-adjacent vertices of P . A path P is called a monophonic path if it is a chordless path. A longest x− y monophonic path is called an x− y detour monophonic path. A set S of vertices of G is a detour monophonic set of G if each vertex v of G lies on an x − y detour monophonic path, for some x an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2012
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1202379s